αλγόριθμος

αλγόριθμος
Όρος που υποδηλώνει κάθε συστηματική μέθοδο υπολογισμού, η οποία συνίσταται στο να φτάσει κανείς στο αποτέλεσμα με μια τελείως καθορισμένη ακολουθία πράξεων, που εκτελούνται σύμφωνα με συγκεκριμένους κανόνες. Π.χ. η μέθοδος ορισμού του μέγιστου κοινού διαιρέτη δύο ακέραιων αριθμών, που ανάγεται στον διάσημο Έλληνα μαθηματικό Ευκλείδη, ονομάζεται ευκλείδειος αλγόριθμος των διαδοχικών διαιρέσεων. Πράγματι, αν έχουν δοθεί δύο ακέραιοι α και β (ο α μεγαλύτερος του β), ο αλγόριθμος ορίζει να διαιρεθεί ο α με τον β και να βρεθεί το υπόλοιπο, έστω υ. Αν το υπόλοιπο είναι μηδέν, τότε ο β είναι διαιρέτης του α και γι’ αυτό ο β είναι ο μέγιστος κοινός διαιρέτης των α και β. Αν το υπόλοιπο (υ) είναι διάφορο του μηδενός, τότε θα είναι μικρότερο του β και μπορεί να διαιρεθεί ο β με το υ· προκύπτει έτσι ένα νέο υπόλοιπο, υ’. Αν υ’=0, το υ είναι ο μέγιστος κοινός διαιρέτης των α και β, αλλιώς επαναλαμβάνεται η μέθοδος με διαίρεση του υ με τον υ’ και έτσι συνεχίζει κανείς με τον ίδιο τρόπο (παράδειγμα: α=21, β=6, 21=3·6+3, υ=3, 6=2·3, υ’=0·3 είναι ο μέγιστος κοινός διαιρέτης των 21 και 6). Αρχικά, και μάλιστα κατά τον Μεσαίωνα, ο όρος α. σήμαινε μόνο την εκτέλεση των τεσσάρων πράξεων μέσα από τα αραβικά ψηφία και των κανόνων λογισμού που συνδέονται με το δεκαδικό σύστημα αρίθμησης. Αλγοριθμιστές ονομάζονταν αυτοί που ακολουθούσαν τη νέα μέθοδο, σε αντίθεση με τους αβακιστές, οι οποίοι συνέχισαν να υπολογίζουν με τον παραδοσιακό άβακα. Οι αλγοριθμιστές ακολουθούσαν τους κανόνες του Άραβα μαθηματικού αλ-Κουαρίσμι, ο οποίος άκμασε στη Βαγδάτη γύρω στο 830 μ.Χ. Το βιβλίο αυτού του μαθηματικού ήταν γνωστό κατά τον Μεσαίωνα ως Liber Algorismi, και η λέξη α. είναι ακριβώς παραφθορά του ονόματος του συγγραφέα.
* * *
ο Μαθ.
διαδικασία επιλύσεως ενός προβλήματος με πεπερασμένο αριθμό βημάτων, βάσει ενός συνόλου τελείως καθορισμένων κανόνων.
[ΕΤΥΜΟΛ. Μεταφορά στα Ελληνικά ξεν. όρου, πρβλ. αγγλ. algorithm, παράλληλος τύπος τού algorism (με επίδραση τής λ. αριθμός) < μεσ. λατ. algorismus < αραβ. alKhowārizmī «ο άνθρωπος τού Khwārazm (αρχαίο όνομα τής Χίβα*)». επωνυμία τού μεγάλου Αραβα μαθηματικού, τού 9ου αιώνα, Abu Jafar Mohammed ibn-Mūsa].

Dictionary of Greek. 2013.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • αλγόριθμος — ο (λ. αραβ.), το σύνολο των συμβόλων και των διαδικασιών των μαθηματικών υπολογισμών: Ο αλγόριθμος του μέγιστου κοινού διαιρέτη …   Νέο ερμηνευτικό λεξικό της νεοελληνικής γλώσσας (Новый толковании словарь современного греческого)

  • κόσκινο του Ερατοσθένη — (Μαθημ.). Ο αλγόριθμος που επινόησε ο αλεξανδρινός μαθηματικός Ερατοσθένης (275 195 π.Χ.) για την εύρεση όλων των πρώτων αριθμών (αριθμοί που διαιρούνται ακριβώς μόνο από τον εαυτό τους και τη μονάδα) από το 1 έως το n (όπου n οποιοσδήποτε… …   Dictionary of Greek

  • Κνουθ, Ντόναλντ Έρβιν — (Donald Ervin Knuth, Μιλγουόκι, Γουισκόνσιν 1938 –). Αμερικανός μαθηματικός. Το 1963 έλαβε τον διδακτορικό τίτλο του στα μαθηματικά, από το ινστιτούτο τεχνολογίας στην Καλιφόρνια, με τη διατριβή του Πεπερασμένα ημιπεδία και προβολικά επίπεδα.… …   Dictionary of Greek

  • αλγοριθμικός — ή, ό 1. αυτός που στηρίζεται σε κάποιον αλγόριθμο* 2. ως ουσ. κατά τον μεσαίωνα, αυτός που δεχόταν το δεκαδικό* σύστημα τών Αράβων, σε αντίθεση με τους αβακιστές. [ΕΤΥΜΟΛ. < αλγόριθμος* + κατάλ. ικός, πρβλ. αγγλ. algorithmic] …   Dictionary of Greek

  • αρίθμηση — Η παράσταση των φυσικών αριθμών (δηλαδή των θετικών ακεραίων) με ένα κατάλληλο σύστημα, το οποίο να χρειάζεται έναν περιορισμένο αριθμό συμβόλων. Συνεπώς το πρόβλημα της α. μπορεί να τεθεί ως εξής: «να παρασταθεί ένας οποιοσδήποτε φυσικός αριθμός …   Dictionary of Greek

  • μουσική — Αρχαιότατες είναι οι μαρτυρίες για τη μουσική εμπειρία. Οι πιο μακρινές ανάγονται στον αιγυπτιακό πολιτισμό, που ήδη τον 4o αι. π.Χ. παρουσίαζε αφθονία πνευστών οργάνων (αυλοί και σάλπιγγες) και έγχορδων (άρπες). Στα αρχαία ινδικά κείμενα (Βέδες) …   Dictionary of Greek

  • αριθμητική — Ο κλάδος των μαθηματικών που μελετά τους φυσικούς αριθμούς: 1, 2, 3, 4... Η ενασχόληση με τους φυσικούς αριθμούς είναι τόσο παλιά όσο και ο άνθρωπος, η α. όμως ως επιστήμη είναι σχετικά νέα. Ως θεμελιωτής της α. μπορεί να θεωρηθεί o Πυθαγόρας,… …   Dictionary of Greek

  • Κουαρίσμι, Μοχάμετ ιμπν Μουσά αλ- — (Mohamed Ibn Musa Αl Khowarizmi, τέλη 8ου – αρχές 9ου αι. μ.Χ.). Άραβας μαθηματικός, γεωγράφος και αστρονόμος. Εργαζόταν στην Αυλή του χαλίφη της Βαγδάτης Μομούν. Η μαθηματική πραγματεία του με τίτλο Κιτάμπ αλ γιάμπρ ουά’λ μουκάμπαλα… …   Dictionary of Greek

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”